import java.util.Set;
import java.util.TreeSet;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		driver test = new driver();
		//test.BreaddthFirstSearch("MIIIIIIII");
		test.DepthFirstSearch("MIIIIIIII");
		//test.DepthLimitedSearch("MIII!", 5);
		//test.iterativeDeepeningSearch("MIUIU");
		  //System.out.println(test.nextStates("MIIIIII"));
          //System.out.println(test.nextStates("MUUUUUU"));
          //System.out.println(test.nextStates("MI"));
	}

}
